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Abstract — A simple encoding scheme based on Sato's non-nai've 
frequency division is proposed for a class of Gaussian interference 
channels with mixed interference. The achievable region is shown 
to be equivalent to that of Costa's noiseberg region for the one- 
sided Gaussian interference channel. This allows for an indirect 
proof that this simple achievable rate region is indeed equivalent 
to the Han-Kobayashi (HK) region with Gaussian input and with 
time sharing for this class of Gaussian interference channels with 
mixed interference. 

I. Introduction 

The interference channel (IC) describes a network where 
multiple transmitters communicate with their intended re- 
ceivers via a common medium. The characterization of the 
capacity region for a two-user IC is an open problem except 
for the strong and very strong interference cases |fl~)-|[3]. 
To date, the largest achievable rate region is the celebrated 
Han-Kobayashi (HK) region that employs rate splitting at the 
transmitters and simultaneous decoding at the receivers 0. 
Not surprisingly, for those ICs whose capacity regions are 
completely characterized, it is without an exception that the 
capacity region coincides with the HK region. 

However, the general HK region involves a time sharing 
variable that makes its evaluation intractable. For the Gaussian 
interference channel (GIC), another difficulty is the input 
distribution. A two-user GIC in its standard form can be 
represented as 



Y l = X 1 +bX 2 + Z u 
Y 2 = aX 1 +X 2 + Z 2 , 



(1) 



where X\ and X 2 are the input signals and are subject to 
respective power consttaints Pi and P 2 ; Y\ and Y 2 are the 
received signals; Z\ and Z 2 are Gaussian noises of unit 
variance and are independent of the inputs X\ and X 2 . This 
model is depicted in Fig. Q] While for all the cases where 
the capacity results are known for a GIC, the optimal input 
distribution is invariably Gaussian, it is not yet known (or 
proven) that such is the case for the general GIC. 

There has been recent progress in obtaining computable 
subregion of the HK achievable region using Sato's non-naive 
frequency division J4). For the one-sided GIC (denoted as 
ZGIC) shown in Fig. |2{a), Motahari and Khandani established 
that such a non-naive frequency division scheme achieves the 
HK region with Gaussian input [5 |. Most recently, Costa intro- 
duced the so-called noiseberg scheme which uses water filling 
to achieve optimal power sharing between two orthogonal 
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Fig. 1. 



Z 2 ~ N(0, 1) 



Two-user GIC 



dimensions It turns out, as shown in the next section, 
that this simple noiseberg scheme achieves precisely the same 
HK region with Gaussian input. 

This paper focuses on GICs with mixed interference 
(MGIC) and with ab > 1, a < 1 and b > 1 (cf. Fig. □ and 
Eq. (fl}). We describe a simple coding scheme that combines 
the noiseberg scheme with that of simultaneous decoding at 
the receiver experiencing strong interference. The obtained rate 
region is subsequently shown to coincide with the HK region 
with Gaussian input. 

The rest of the paper is organized as follows. In Section 
HIl we review the noiseberg scheme for the ZGIC and provide 
a proof of its equivalence to the HK region with Gaussian 
input. Section [Til] describes the coding scheme for a class of 
MGIC and proves that the scheme achieves the HK region 
with Gaussian input. Section HVl concludes this paper. 

II. Noiseberg Region for the ZGIC 

We consider the degraded GIC shown in Fig. 12b), which 
is equivalent to the ZGIC with a < 1 in Fig. |2a) 0. 

The noiseberg region, denoted by IZj^f and inttoduced by 
Costa in for a ZGIC with weak interference (a < 1 in 
Fig. [2 a)) is the set of all nonnegative rate pairs (Ri,R 2 ) 
satisfying 

Ri < XR lX +XR lx , 

R2 < XR 2 ^, 



where 
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Fig. 2. ZGIC 
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and the power limits Pia, Pib and Pic are determined by 
two parameters h and A such that 
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Costa [6 1 showed that TZj^ is achievable for the ZGIC 
with weak interference by a coding scheme that uses a two- 
band non-naive frequency division multiplexing (FDM) with 
water filling for optimal power allocation between the two 
subbands. The coding scheme, as well as its achievable region, 
involves two parameters < A < 1 and h > 0. They vary 
over the admissible region as shown in Fig. [3] resulting in 
different transmission schemes depending on the values of the 
parameters. The parameter A determines how to allocate the 
frequency band. 

> The A subband is reserved for the communication be- 
tween transmitter 1 and receiver 1 . 

> The A subband is shared by both transceiver pairs and the 
corresponding coding scheme is determined by the other 
parameter h. 

As the noise Z2 does not affect the transmission of X\, 
water filling allows the overall power level in the A-subband 
to be raised above that of the A-subband, with part of the 
noise spectrum of Z2 floating above the signal level. This phe- 
nomenon, i.e., the existence of difference in heights of power 
spectrum for the two subbands is referred to as the noiseberg. 
The parameter h is defined as the height of total power density 
in the A-subband above that of ^'s power density in the 
A-subband. Different h values divide the admissible region 
for the parameter pairs into two regions, each employing a 
different coding scheme in the A-subband: 



Multiplex region This corresponds to h < As shown 

in Fig.H] Z' 2 prevents user l's power from spilling over to the 
A-band thus no rate-splitting is involved. Receiver 2 decodes 
Wi first, subtracts it and decodes W%. 




Fig. 3. Admissible region for (A, h) 
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Fig. 4. Multiplex region 



Overflow region This corresponds to ft, > 



As shown 



in Fig. [5] water-filling of user l's power occurs as the power 
spills over from the A-subband to the A-subband. The encoding 
scheme in the A subband thus involves rate splitting for W\\ 
a common message Wi c with power Pi c decoded by both 
receivers and a private message Wi p with power Pia decoded 
only by receiver 1. Receiver 2 decodes Wi c first, subtracts it, 
and decodes W2, all the while treating Wi p as noise. 

It is remarkable that such a simple transmission scheme 
turns out to achieve precisely the same HK region with time 
sharing and with Gaussian input. 

Theorem 1: For the weak ZGIC, TLj^ = H-uK- 

Proof: Motahari and Khandani showed that for the ZGIC, 
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Fig. 5. Overflow region 



the non-naive FDM region, denoted by TZjr VM , is equivalent 
to TZfoc, whose boundary points can be characterized by the 
optimization problem ||5] Eq. (151)]. It suffices to verify the 
equivalence between TZ_\f and IZj^vm ■ 

We start by considering water filling in the two-band FDM 
applied to the degraded GIC shown in Fig. EJb). First, we split 
W\ into private message Wi„ with power constraint P lp and 
common message W\ c with power constraint P lc such that 
Pip + Pic = Pi . Power allocation into A and A subbands is 
done in the following order. First, Pi p is allocated to the two 
subbands in an arbitrary way. On top of that, P2 is allocated to 
the two subbands via waterfilling. As Y 2 sees additional noise 
Z 2 , P2 is allocated on top of Z 2 (see, e.g., Fig. |6jd)). Finally, 
Pic is allocated to the two subbands, again, using waterfilling. 

Depending on P lp and its allocation between the two 
subbands, there are four possible power allocation outcomes 
of this scheme, as shown in Fig. [6] Since the scenarios 
illustrated in Fig. |6ja)(b)(c) are equivalent to noiseberg cases, 
it remains to argue that the power allocation scheme with flat 
spectrum top as in Fig. |6jd) is not optimal. This is because the 
achievable rates under such a scheme are formed by convex 

combinations of points on the curve of associated broadcast 

p - p 

channel capacity, as the flat top requires -4^ = ^-j 2 ^- As 
the broadcast channel capacity curve is convex, we can only 
achieve the points on the chord, which are dominated by the 
points on the curve corresponding to the scheme with no 
frequency division. Thus they are not optimal. 

Next we generalize this conclusion to three-band FDM. 
Similarly we argue that the power-bandwidth allocation 
schemes with two or more subbands sharing the same flat 
top are not optimal. If two subbands are occupied solely by 
the transmission of X\, they can be merged into one and this 
reduces to one of the noiseberg scenarios. ■ 

III. Achievable Region for a Class of MGIC 

For the MGICs with < a < 1, b > 1 and ab > 1, the HK 
region with Gaussian input can be simplified to be the set of 
all rate pairs (R\,R<i) satisfying 



Ri < ^Ajiloga + AO 
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where q 6 N, i £ {1, . . . , q}, < on < 1, , on = 1 — a*, 
A, > 0, £ A* = 1, £ XiP u < Pi and £ \ t P 2l < P 2 . We 

i—1 i—1 i—1 

refer to TZ-hk as the above HK region with Gaussian input. 
The difficulty in using this region is largely due to the presence 
of the time sharing variable. 

We now describe a simple transmission scheme for a MGIC 
with ab > 1. The scheme resembles the noiseberg scheme as it 
also utilizes the two-band non-naive FDM. Specifically, in the 



A-subband, only transmitter 1 transmits and receiver 1 decodes 
Wi with a rate constraint defined in (|4j. 

In the A-subband, transmitter 2 does not use rate splitting. 
Transmitter 1, on the other hand, employs two encoding 
schemes depending on the value of h. The corresponding 
decoding schemes are also different. We describe them in 
details below. 

Multiplex region This corresponds to h < ° . Sequential 
decoding is used at both receivers. Receiver 1 first decodes 
W2, which leads to the constraint 



R> 



I log 



1 + 



b 2 P 2 /\ 



(5) 



1 + Pia/X 

Subsequently, X 2 is subtracted from Yi and Wi is decoded 
with constraint (f2j). Receiver 2 decodes W% with constraint (0). 
Comparing (0 and ©, we see that (0 is redundant. Therefore 
sequential decoding in the multiplex region achieves TZj\[. 
Overflow region This corresponds to h > 



-. Receiver 

1 employs simultaneous decoding while receiver 2 still uses 
sequential decoding. For receiver 1, let Si, Ti and T2 be, 
respectively, the rates of transmitter l's private message Wi p , 



common message Wi c and W%. Then R 
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R 2 ^ = T 2 . Evaluation of error probability will give us 
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As receiver 2 decodes Wic and W 2 sequentially, there will 
be two constraints 
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Fourier-Motzkin elimination on d6li-(fT4li gives us 
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Fig. 6. Possible power allocation outcomes of the two-band non-naive FDM scheme with ZGIC 
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Then the achievable rate region in overflow region is 

R\ < A_R 1A + A-Ria, 

R-2 < Ai? 2 A, 

where i?^, R 2 ^ and i? iA satisfy (O-dlOl) and ©. In the 
appendix we simplify this region and prove that it is equivalent 
to 

Combining the results in both the multiplex and overflow 
regions, we conclude that lZj\r is achievable for the MGICs 
with ab > 1. Thus we have, 

Theorem 2: For the MGICs with ab > 1, TZj^ associated 
with the ZGIC obtained by removing the interfering link with 
gain b is achievable. 

Corollary 1: For the MGICs with ab > 1, = TZ-hk- 
Proof: On the one hand, with Gaussian input, IZ-hic of 
the MGIC is a subset of that of the ZGIC. On the other 
hand, TZj^ C TZ-hk: for the MGIC in general. But Theorem 
1 states that TZj^ = TZ-hk for the ZGIC. This establishes 



the equivalence between TZj^ and TZ-hk f° r the MGICs with 
ab > 1. ■ 

This is consistent with [5, Theorem 12] that states for 
the MGICs with ab > 1, TZ-hk is equivalent to that of the 
corresponding ZGIC. 

IV. Conclusion 

This paper established the equivalence between Costa's 
noiseberg region and the HK region with Gaussian input 
for the ZGIC. For the MGICs with ab > 1, an achievable 
rate region was developed by rate splitting and a mixture of 
sequential and simultaneous decoding. By comparing the new 
region to the noiseberg region of the ZGIC, we proved that 
it is a simplification of the HK region for the MGICs with 
ab > 1 and with Gaussian codebook. 
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Appendix 

In the appendix we prove the equivalence between the 
achievable rate region in the overflow region and TZj\f. 

Comparing this region with TZj^f, we see that (fT~6b (IT7T> and 
©Oil are identical. Then it remains to show that (fT5T>(fT8]l- (l20l l 
are redundant given (fTo*ll(fT7]i. 
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<S> a 2 A + a 2 PiA < A + a 2 P 1A + P2 
O (1 -a 2 )A + P 2 > 0, 

which is trivially true. 

Eq. ( fTST l is redundant, since it is superseded by ( TT6T > and 
dl71 l. i.e., we will show 
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Eq. (l22l i is equivalent to 
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Thus d22b and d23t are true and (TT~8T > is redundant. 
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which is equivalent to d22t . Thus (fT9l ) is redundant. 

Comparing (fT~6T>(TT7T> and (l20l i, we see that ( f20b being redun- 
dant is equivalent to 
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Then it is sufficient to show 
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which are trivially true from d22b and d24l . Thus d20b is 
redundant given ( [ToT l and ( fTTI i. 
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